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1 Introduction 

Quite often relations between sets of elements of a fixed algebraic structure A can be 
described in terms of equations over A. In the classical case when A is a field the area of 
mathematics that studies such relations is algebraic geometry. It is therefore reasonable 
to use the same name in the general case. 

Algebraic geometry over algebraic structures is a new area of research in modern alge- 
bra. Nevertheless, there are already several breakthrough results for particular algebraic 
structures as well as an interesting development of a general theory. 

To date, the most developed branch of algebraic geometry over algebraic struc- 
tures is algebraic geometry over groups. Most notable is the solution of the main 
problem of algebraic geometry - - the classification of algebraic sets and coordinate 
groups in the case of free groups. The classification of coordinate groups is given 
in the language of free constructions and is a result of joint effort of many math- 
ematicians. The most important papers in this direction are by R.C.Lyndon [4l3] . 



2 



K.I. Appel PQ, R.Bryant [5], G.Makanin [S], A. Razborov [SSI EH], R. I. Grigorchuk and 
P. F. Kurchanov [27], Z. Sela HH E2J [7J , A.Myasnikov, V. Remeslennikov, D. Serbin [SQ 
l53l [60] . The final results were obtained in a break-through series of papers by O. Khar- 
lampovich and A. Myasnikov [38l l39l l4H| I4T] . 

A significant progress was made in algebraic geometry over free metabelian groups [TUl 
EH [62j [631 [65], EH E7J EH] . The case of solvable groups was considered in [311 EH EQ] • In 
the last few years considerable progress has been made towards understanding algebraic 
geometry over partially commutative groups. Here we would like to mention the following 
papers E EHJ [78] . 

Algebraic geometry over algebraic structures is also being developed for algebraic 
structures other than groups. Nice results were obtained in algebraic geometry over 
commutative monoids with cancellation j5(Jl 123 [77]. A certain progress is achieved in 
algebraic geometry over non-associative algebras, namely over Lie algebras [TT1 [TH [151 E3 
(TTJ [221 EH EH], and over anti-commutative algebras [21]. 

Note that there are lots of papers on solving particular equations over particular 
algebras. In this short introduction, we do not pretend to account for all these papers, 
rather we only mention those papers that demonstrate the importance and necessity of 
algebraic geometry over algebraic structures. 

The accumulated analysis of the structure of algebraic sets and coordinate algebras 
over particular algebraic structures (groups, monoids, rings, algebras, etc.) creates a need 
for a general framework. From this perspective, there are general results which hold when 
one studies algebraic geometry over an arbitrary algebraic structure, we refer to such 
results, and, more generally, to such a viewpoint, as to the universal algebraic geometry. 
Research in this area has been initiated in a series of papers by B. I. Plotkin [551 EEl 157] . 
G. Baumslag, O. G. Kharlampovich, A. G. Myasnikov and V. N. Remeslennikov [31 EH [391 
[52]. 

Universal algebraic geometry, firstly, is a transfer of general notions and ideas from 
algebraic geometry over particular algebraic structures to the case of an arbitrary algebraic 
structure; secondly, it is formulation and proof of general results without the use of 
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properties of a concrete algebraic structure; thirdly, it is development of a general theory 
with its own naturally arising problems and goals. One can point out several papers with 
general results for particular algebraic structures. Most of the results in these papers are 
proven using techniques and properties specific for the structures considered. Universal 
algebraic geometry presents standard and universal means of proving those results using 
the framework of universal algebra and model theory. 

This paper is the second in our series of papers on universal algebraic geometry. In 
the first paper of this series, [18], we present the background material from universal 
algebra and model theory as needed for universal algebraic geometry and discuss how 
model-theoretic notions and ideas work in universal algebraic geometry. As this paper 
is a continuation of the authors' previous paper (18], we suggest the reader to consult 
that paper prior to reading this one. For the sake of convenience, and in an attempt to 
make the paper more self-contained, we present some of the more essential notations and 
definitions from [18] (see Section [2]). 

The main aim of our previous paper [18] is to prove the so-called Unification The- 
orems (Theorem A and Theorem B) which give a description of coordinate algebras of 
irreducible algebraic sets from several different viewpoints. Let us note that, following 
R. Hartshorne [36] , in our papers all irreducible algebraic sets are non-empty. 

Theorem A. Let A be an equationally Noetherian algebraic structure in L. Then for a 
finitely generated algebraic structure CofL the following conditions are equivalent: 

1) Thi{A) C Th v (C) ; i.e., C G Ucl(.A); 

2) Th 3 (^l)DTh 3 (C); 

3) C embeds into an ultrapower of A; 

4) C is discriminated by A; 

5) C is a limit algebraic structure over A; 
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6) C is an algebraic structure defined by a complete atomic type in the theory Thy (.4.) 
in L; 

7) C is the coordinate algebra of an irreducible algebraic set over A defined by a system 
of equations in the language L. 

We begin current paper with a detailed exposition of the foundations of universal 
algebraic geometry. In Section [3] we introduce the basic notions of algebraic geometry 
over an arbitrary algebraic structure A: equation over A, algebraic set over A, radical, 
coordinate algebra, the Zariski topology, the notions of irreducible sets and equationally 
Noetherian algebras. 

The main results of this paper are the following theorems. 

Theorem 15.61 The category AS (.A) of algebraic sets over an algebraic structure A and 
the category CA(A) of coordinate algebras of algebraic sets over A are dually equivalent. 

Theorem C. Let A be an equationally Noetherian algebraic structure in a language L. 
Then for a finitely generated algebraic structure CofL the following conditions are equiv- 
alent: 

1) C E Qvar(A), i.e., Th qi (A) C Th qi (C); 

2) C e Pvar(A); 

3) C embeds into a direct power of A; 

4) C is separated by A; 

5) C is a subdirect product of finitely many limit algebraic structures over A; 

6) C is an algebraic structure defined by a complete atomic type in the theory Th qi (A) 
in L; 

7) C is the coordinate algebra of an algebraic set over A defined by a system of equations 
in the language L. 



5 



Theorem C continues a series of Unification Theorems in algebraic geometry that we 
have begun in [TB]. Theorem A gives a description of coordinate algebras of irreducible 
algebraic sets. In classical algebraic geometry over a field, irreducible algebraic sets deter- 
mine the whole picture. Unlike the classical case, in algebraic geometry over an arbitrary 
algebraic structure A it is not so and here we need a description of all algebraic sets and 
all coordinate algebras. Here Theorem C is helpful. 

Let us note that items 5) in Theorems A and C give a description of coordinate 
algebraic structures via limit algebraic structures. Limit algebraic structures (for the 
most part, groups) become the object of an intense study in modern algebra [HI [25J EHJ 
|29| |30| |3T1 [33]. The definitions of a limit algebraic structure and of an algebraic structure 
defined by a complete atomic type require a lot of preliminary material and are omitted 
in this paper (see [HJ Subsections 4.2 and 5.1]). 

In the previous |IEj paper and this one we suppose that a language L is functional, 
i.e., it has no predicates. This restriction is not a fundamental matter: all of proved here 
results stay true in the case of an arbitrary signature L. However, if L has predicates then 
definitions of all notions that we introduce will become more complicated, the volume of 
the paper will become bigger, and a reader will be expected more grounding to understand 
the paper. We will describe the case of an arbitrary signature in an addition to this paper. 

Summarising, in our work we set up the foundation of universal algebraic geometry. 
The presented material can be considered as a guide for studying algebraic geometry over 
particular algebraic structures. In Section [7] of the paper we present several open problems 
in algebraic geometry over free monoids, free Lie algebras and free associative algebras. 
Before applying universal algebraic geometry to a particular group, ring, monoid etc., we 
suggest to draw attention to the following remark. 

There are three different segments of algebraic geometry over a particular algebraic 
structure: 

(i) Coefficient-free algebraic geometry; 

(ii) Diophantine algebraic geometry; 
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(iii) Algebraic geometry with coefficients in some algebraic structure A and solutions in 
some extension A < B (usually, in some saturated model). 

While laying the foundations of algebraic geometry over groups in the papers [3J E2] , the 
authors choose the universal way for explanation a material: they talk about algebraic 
geometry over a group H with coefficients in a given group G, G < H . Along these lines, 
the notions of a G-group, G-homomorphism, G-formula, etc. arise naturally. Obviously, 
this approach is useful for all the three above mentioned segments of algebraic geometry 
over groups: for coefficient-free algebraic geometry (set G = 1), for Diophantine alge- 
braic geometry (set G = H). The situation is the same in algebraic geometry over Lie 
algebras [T3] , monoids, rings, and so on. Note that for semigroups and any other alge- 
bra without the trivial subalgebra such "universal" approach does not work. However, 
universal algebraic geometry provides an instrument for analysing the three of the above 
segments in a uniform way, using one technique: it just suffices to choose the ground 
language L appropriately. For instance, when studying coefficient-free algebraic geometry 
over a semigroup G, one should choose the language L = {■}. For Diophantine algebraic 
geometry over G it is only natural to take the extended language Lq as the ground lan- 
guage (see Section [2] for the definition of La)- Similarly, for algebraic geometry over a 
semigroup H with coefficients in G, G < H, the signature Lq also works well. 

Mathematical logic, model theory and universal algebra are the background of univer- 
sal algebraic geometry. Hence, it is only natural that the choice of the ground language 
L plays a crucial role in universal algebraic geometry, as all definitions that we give de- 
pend on the ground language L. Since when we talk about algebraic structures, formulas, 
theories we always assume that a certain language is fixed, so no confusion arises. There- 
fore, when one considers our definitions and results in the context of particular algebraic 
structures (e.g. groups, monoids, algebras, etc.) it is necessary to point out the language 
in which this group (monoid, algebra, etc.) is considered. 
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2 Preliminaries 



In this section we present basic notations from model theory that we use in this paper. 
For more detailed information we refer to [T8l |26| H6] . 

Let L be a first-order functional language, X = {xi, X2, • • • , x n } a finite set of variables, 
T L (X) the set of all terms of L with variables in X, 71 {X) the absolutely free L-algebra 
with basis X and At L (X) the set of all atomic formulas of L with variables in X. 

Typically we denote algebraic structures in L by capital calligraphic letters A, B, C, . . . 
and their universes (the underlying sets) by the corresponding capital Latin letters 
A, B,C, . . .. Algebraic structures in a functional language are termed algebras. 

In this paper we use some operators which image a class K of L-algebras into another 
one. For the sake on convenience we collect here the list of all these operators: 
S(K) — the class of subalgebras of algebras from K; 
P(K) — the class of direct products of algebras from K; 
FL(K) — the class of finite direct products of algebras from K; 
P S (K) — the class of subdirect products of algebras from K; 
Pf (K) — the class of filterproducts of algebras from K; 
P U (K) — the class of ultraproducts of algebras from K; 
Lj_(K) — the class of direct limits of algebras from K; 
Lj_ s (K) — the class of epimorphic direct limits of algebras from K; 
Lfg(K) — the class of algebras in which all finitely generated subalgebras belong to K; 
Pvar(K) — the least prevariety including K; 

Qvar(K) — the least quasi-variety including K, i.e., Qvar(K) = Mod(Th qi (K)); 

Ucl(K) — the universal class of algebras generated by K, i.e., Ucl(K) = Mod(Thv(K)); 

Res(K) — the class of algebras which are separated by K; 

Dis(K) — the class of algebras which are discriminated by K; 

K e — the addition of the trivial algebra £ to K, i.e., K e = K U {£}; 

K w — the class of finitely generated algebras from K. 

Here we denote by Th qi (K) (correspondingly, Th v (K), Th 3 (K)) the set of all quasi- 
identities (correspondingly, universal sentences, existential sentences) which are true in 
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all structures from K. 

For an arbitrary class K of L-algebras one has: 

Dis(K) C Ucl(K) = SP U (K) C Qvar(K), 

Dis(K) C Res(K) = SP(K) = Pvar(K) C Qvar(K). 

According to Gorbunov [26j and in contrast to [18] , we assume that the direct product 
for the empty set of indexes coincides with the trivial L-algebra £. In particularly, £ G 
P(K), £ G P W (K), £ G P S (K), for an arbitrary class of L-algebras K. However, while 
defining an filterproduct we assume that the set of indexes is non-empty 

Let us remind the definitions of separation and discrimination. 

Definition 2.1. An L-algebra C is separated by a class of L-algebras K if for any pair of 
non-equal elements c±, c 2 G C there is a homomorphism h: C — >• B for some B G K, such 
that h(cx) 7^ h{c2). 

Definition 2.2. An L-algebra C is discriminated by K if for any finite set W of elements 
from C there is a homomorphism h: C — >■ B for some BfK, whose restriction onto W is 
injective. 

If C is separated (discriminated) by a class K = {£>}, then we say that C is separated 
(discriminated) by algebra B. Let us note that in the definitions above we do not claim 
a homomorphism h is an epimorphism. As it follows from the definitions of separation 
and discrimination, the trivial algebra £ is separated by a class K anyway, and £ is 
discriminated by K if and only if there exists a homomorphism h: £ — > B for some 
B G K, i.e., B has a trivial subalgebra. This circumstance allows to reserve inclusion 
Dis(K) C Ucl(K) and identity Res(K) = SP(K) in a habitual form. 

Unification Theorem A has been proven in [THj for equationally Noetherian algebras. 
However, the following result holds in more general case too. 

Proposition 2.3 ([IE])- Let A be an algebra in a language L. Then for a finitely generated 
L-algebra C the following conditions are equivalent: 
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• Th v (A) C Th v (C) ; i.e., C G Ucl(^); 
. Th g (^l) DTh 3 (C); 

• C embeds into an ultrapower of A; 

• C is a limit algebra over A; 

• C is an algebra defined by a complete atomic type in the theory Thy(^4) in L. 

For L-algebra A we denote by L_4 = L U {c a \ a G A} the language L extended by 
elements from A as new constant symbols. 

An algebra B in the language L_4 is called ^4-algebra if B \= Diag(^4). It means that 
A embeds into B and the corresponding embedding A : A — > B is fixed. Remind that the 
diagram Diag(^4) of A is the set of all atomic sentences from At L ^(0) or their negations 
which are true in A. 

Let B and C be ^4-algebras, and h: B — > C a L^-homomorphism. We usually refer 
to h as to ^4-homomorphism. Similarly, we define ^4-separation and ^-discrimination. 
The prevariety of B in the language L_4 we denote by Pvar_4(i3), the quasivariety - 
by Qvar_4(£>), and the universal closure - - by Ucl^(B). Such notations is especially 
convenient when B = A. In this case we have to distinguish A as L-algebra and A as 
L^-algebra. Correspondingly, for instance, we have to point out what class we concerned 
with: Ucl(^) or Vc\ A (A). 

3 Elements of algebraic geometry 

Let L be a functional language and A an L-algebra. 

In this section we introduce the basic notions of universal algebraic geometry: equation 
in the language L, algebraic set over the algebra A, radical, coordinate algebra, the Zariski 
topology, irreducible set, equationally Noetherian algebra. 
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3.1 Equations and algebraic sets 

Let X = {xi, . . . , x n } be a finite set of variables. 

Definition 3.1. Atomic formulas from At L (X) are called equations in L with variables in 
X. Any subset S C At L (X) is called a system of equations in L. 

Sometimes, to emphasize that formulas are from L we call such equations (and systems 
of equations) coefficient-free equations, meanwhile, in the case when L = L_4, we refer to 
such equations as equations with coefficients in algebra A or A- equations. 

When someone looks for solutions of equations and systems of equations in algebra A 
it is said to be algebraic geometry over the algebra A. Algebraic geometry over an algebra 
A in the language L_4 is called Diophantine. If B is an ^4-algebra then investigation into 
algebraic geometry over B as over L^-algebra is called algebraic geometry over B with 
coefficients in A. 

We term the set 

A n = {(ai,...,a n ) | ai E A} 

affine n-space over algebra A and we sometimes refer to its elements as points. A point 
p = (di, . . . , a n ) e A n is called a root of equation (t\ = t 2 ), h,t 2 £ T L (X), if A |= (£1 = t 2 ) 
via interpretation X{ 1— > aj, i = l,n. Further, a point p is a root of system of equations 
S C At L (X) if it is a root of every equation from S. 

Definition 3.2. Let S be a system of equations in the language L in variables X. The 
set of all roots of the system S in the affine n-space A n we denote by V^(S) (or briefly 
V(5)): 

V A (S) = { K . . . , a n ) e A n I ( ai , . . . , a„) = ^(a 1; . . . , a n ) V (*i = t 2 ) e S} 
The set V^(S) is called algebraic set over the algebra ^4 defined by the system S. 

A system S is called inconsistent over ^4 if V^(5) = 0, otherwise it is called consistent. 
We say two systems of equations S\ and 5*2 are equivalent over *4 and write Si ~^ 52 if 
V^(5 1 )=V y ,(5 2 ). 
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Example 3.3. Any points, affine n-spaces, and direct products of algebraic sets give 
standard examples of algebraic sets. 

1. In Diophantine algebraic geometry over an algebra A, every point from the affine 
n-space A n is an algebraic set. For a point (ai, . . . , a n ) G A n one has 

S = {xi = c ai , . ..,x n = c an }, V(S) = {(ax, . . .,a n )}. 

2. The affine n-space A n is an algebraic set for the degenerate system S = {x = x}. 

3. Let Y C A n and Z C A m be algebraic sets over A. Then Y x Z C A n+m is an 
algebraic over .4. too. Indeed, if Y = V(S'), S C At L (xi, . . . ,x n ), and Z = V(S"), 
S' C At L (x' 1 , . . . , x^J, then 

Y x Z = V(S U S"), SUS' C At L (xi, . . . , x n , x[, . . . , x'J. 

Now we show some examples of algebraic sets over specific algebras: free group, free 
Lie algebra, min-max structure. 

Example 3.4. Let us consider a free algebra F with a free base ai, . . . , a n in some variety 
G and the following equation over F: 

w(x 1 ,...,x n )=w(a 1 ,...,a n ), (1) 

where w(ai, . . . , a n ) is an element in F. Then algebraic set for equation ([T]) is 

Y = {(tp(ai),...,tp(a n )) | y?eSt(u;)}, 

wherehere St(iw) = {v? G End(F) | (p(w) = w}. So, the algebraic set Y is parametrized 
by endomorphisms from the stabilizer St(w). Remind that an element w(ai, . . . , a n ) G F 
is termed testing if St(w) C Aut(F). Thus, if w is a testing element then the algebraic 
set Y has a parametrization by means of automorphisms. 

If F is a finitely generated free group then there exists an effective algorithm to 
determine St(u>) for any (cyclic) testing element w G F [47]. Therefore, there exists an 
effective algorithm for finding all solutions of equation (JT]). 
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In particular, the stabilizator St(w) of the commutator w = [01,02] in F = (01,02) 
is isomorphic to the free group of rank 2. Indeed, St(w) = (tri,tr 2 ), where tr\ is the 
automorphism of F defined by a\ —> a 2 ai, a 2 —> a 2 , and tr 2 is defined by ai — > a±, 
a 2 — > a\a 2 . 

Example 3.5. Let L be a free Lie algebra of a finite rank over a field k. An algebraic 
set Y is called bounded if it enters into some finite dimensional subspace of L n as /c-linear 
space. Bounded algebraic sets over L have been classified in [22]. Any finite dimensional 
subspace in L supplies an elemental example of bounded algebraic set. For linear subspace 
W in L with basis V\, . . . , v m we have: 

si(x) = [x,V!\, s 2 (x) = [v 2 , vi]}, s m (x) = [s m -. 1 (x),s m - 1 (v m )], 

V(s m ) = W. 

While W is an algebraic set in one variable x, the similar algebraic sets in n variables 
are called n-parallelepipeds. Under n-parallelepiped W we mean a Cartesian product of 
an n-tuple of finite dimensional subspaces Wi, . . . , W n in L: W = W\ x . . . x W n . The 
dimension of n-parallelepiped W is defined by dim(W) = dim(Wi) + . . . + dim(W n ). An 
algebraic set Y C L n is bounded by parallelepiped W if Y C W. 

Theorem [22]. Let W be an n-parallelepiped over the free Lie algebra L over a field 
k. Algebraic sets over the algebra L bounded by the parallelepiped W lie in one-to-one 
correspondence with algebraic sets over the field k defined by systems of equations in 
dim(W) variables. 

In [M] it has been shown that the equation [x, a] + [y, b] = (a, b G L, [a, 6] 7^ 0) has 
a complicated solution over L and its algebraic set is not bounded. However, the same 
equation is easy to solve over a free anti-commutative algebra A; and its algebraic set 
over A is bounded [2Tj . 

Example 3.6. The algebraic structure A^m = max, min, •,+,—, 0, 1) with obvious 
interpretation of the symbols from signature on R is an example of so-called min-max 
structure. 
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Theorem [23]. A set Y C W 1 is algebraic over .Mr if and only if it is closed in the 
topology induced by the Euclidean metric on W 1 . 

The following two lemmas will be helpful further; they shows how equivalence between 
systems of equations retains when we move from algebra A to its direct and filter- powers. 

Lemma 3.7. Let A be an L-algebra and C a subalgebra of some direct power of A. Then 
for two system of equations Si, £2 Q At L (X) condition Si ~^ S2 implies Si ~c £2. 

Proof. Let C be a subalgebra of Yl ieI A^\ For a point p = (ci, . . . , c n ) E C n let us write 
Cj = (cij) ie i, G A, j = 1, . . . , n. We have p E Vc(Si) if and only if (a^, . . . , bn*) G 
V.a(£i) for every i 6 /. Since Si ^ A S2 the latter is equal to (a[ , . . . , a^n) G V^(S 2 ) for 
every i G /. Therefore, p G Vc(Si) if and only if p G Vc(S 2 ), i.e., Si ~c S 2 . □ 

Lemma 3.8. Let A be an L-algebra and C a subalgebra of some filterpower of A. Then 
for a system of equations S C At L (X) and a finite subsystem So C S condition S ~^ So 
implies S ~c S . 

Proof. Suppose S ^ A So and C is a subalgebra of Yliei A^/D, where D is a filter on /. 
Since inclusion Vc(So) ^ Vc(S) is obvious we need to prove only the converse inclusion 
Vc(Sq) C V C (S). 

Assume that a point p = (c 1; . . . , c n ) G C n is a root of S . We write c,- = (a^) ig //-D, 
j = l,n, and denote p^ = (a^ , . . . , On ) € A n . For each equitation (£ = s) G So there 
exists an element J in D such that t(p^) = s(p^) for all i E J. Since So is finite there is 
an element Jo G D such that t(p^) = s(p^) for each equation (t = s) E So and each index 
i E Jo- As V^(S ) = V^(S) we have t(p^) = s(p^) for all i E Jo and every equation 
(i = s) G S. Hence, the point p is a solution of S. Thus, inclusion Vc(S ) C Ve(S) 
holds. □ 

3.2 Radicals 

With every algebraic set Y we associate two important objects — its radical Rad(y) and 
coordinate algebra T(Y). In this subsection we will discuss radicals, and in the next one 
we will discuss coordinate algebras. 
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Definition 3.9. For a subset Y C A n we term the following set of atomic formulas from 
At L (xi, . . . , x n ) the radical of the set Y: 

Rad(F) = {{t x = t 2 ) | ti{ai, ...,a n )= ^(a 1; . . . , a n ) V (a 1; . . . , a n ) e V }. 

The radical Rad(Y) of an algebraic set Y - uniquely defines it, i.e., an algebraic set 
Y\ coincides with an algebraic set Yi if and only if Rad(Yi) = Rad(Y2) (see Lemma [3.111 
below) . 

The radical of a system of equations S C At L (X) over an L-algebra A is the set 
Rad(V^(S')). We denote it Rad^S 1 ) (or briefly Rad(S')). Atomic formulas from Rad^(S') 
are called consequences of the system S over A. So, atomic formula (t\ = t 2 ) is a conse- 
quence of S over A if and only if V(S) C V({ti = ^2}), i-e., S U {t\ = t 2 } ~^ S. In other 
words, Rad(S') is the maximal system of equations which is equivalent to S. Radical of 
an inconsistent system S coincides with At L (X). 

By [S] we denote the congruent closure of 5", i.e., the least congruent subset of At L (X), 
containing 5" [18]. In is obvious that [S] C Rad(S'). 

Definition 3.10. We name a subset S C At L (X) by radical ideal over A if S = Rad^Y) 
for some Y C A n . 

One can consider Rad and V as operators. Thus, Rad is the operator of calculation of 
radical for sets Y C A n , and V is the operator of calculation of algebraic sets for systems 
S C At L (X). In the next lemma we gather elementary properties of these operators. 

Lemma 3.11. The following holds: 

1. A subset Y C A n is algebraic over A if and only if 

Y = V4(Rad(Y~)). 

2. A subset S C At L (A) is a radical ideal over A if and only if 

S = R&d A (S). 
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3. For any sets Y±,Y 2 C A n one has 

Y 1 CY 2 Rad(Fi) D Rad(y 2 ). 

4- For any systems of equations Si,S 2 C At L (X) one has 

S x c S 2 V(Si) D V(S 2 ) Rad(5i) C Rad(£ 2 ). 

5. For any algebraic sets Y±, Y 2 C A™ one /jas 

F a = y 2 > Rad(Yi) = Rad(F 2 ). 

6. For any family of subsets {Yi C A™, i e /} one has 

Rad(|J*i) = flRad^). 

iel i£l 

7. For any family of systems of equations {Si C At L (X),i G 1} one has 

iel i£l 

In particular, intersection of any family of algebraic sets in A n is an algebraic set. 

Proof. Straightforward. □ 

Lemma 13.111 gives the following method for calculation the radical Rad(F) of an ar- 
bitrary non-empty set Y C A n . With a point p = (a±, . . . ,a n ) G A n we associate the 
homomorphism h p : 7l(X) — > A defined by h p (t) = t (ai, . . . ,a n ). Clearly, 

ti ~kcrh p h -<=^> (h = t 2 ) G Rad({p}). 

Lemma 3.12. Let Y be a non-empty algebraic set over an algebra A. Then 

#Rad(y) = p| ker h p . (2) 

Proof. Indeed, by Lemma EHJ Rad(Y) = f] peY Rad({p}). □ 
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3.3 Coordinate algebras 

Let S C At L (X) be a system of equations and Y = V^(S). It is not hard to see that the 
radical Rad(Y) is a congruent set of atomic formulas. Hence, it defines a congruence on 
the absolutely free L-algebra TL(X) that we denote by #R a d(Y) [IS] : 

~fl Rad(y) *a (^i = h) e Rad(F), t l9 * 2 G T L (X). 

Definition 3.13. The L-structure 

t{y) = r L (x) i e Rad(Y) 

is called the coordinate algebra of the algebraic set Y. 

When Y = Va{S) we a l so refer to T(Y) as to the coordinate algebra of the system S 
over A and write T^(S) (or T(S)). 

If S At L (X) then r(S') is the trivial algebra S. For instance, one has S ~_4 At L (^) 
if S is inconsistent over A. 

Definition 3.14. We say that an L-algebra C is a coordinate algebra over an L-algebra A 
if C = r(Y) for some algebraic set F over ^4. 

One of the principal goals of algebraic geometry over an algebra A is to describe 
algebraic sets over A up to isomorphism (the definition of isomorphism of algebraic sets 
see in Subsection 15.11 below). We will show that this problem has two equivalent forms: 
the problem of classification of radicals and the problem of classification of coordinate 
algebras over A. 

While every algebraic set may be restored in unique manner from its radical, it may 
be restored from its coordinate algebra just up to isomorphism. The following result gives 
a specification of algebraic sets by means of sets of homomorphisms. It shows how one 
can restore an algebraic set from its coordinate algebra. 

Lemma 3.15. Let Y be a non-empty algebraic set over an L-algebra A. Then points of 
Y lie in one-to-one correspondence with L-homomorphisms from Hom(T(F), A). 
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Proof. Indeed, every homomorphism h: TL(X) / '#Rad(y) — > -4. is uniquely defined by 
the images of elements £i/#Rad(y)> i = l,n, i.e., by a point (ax, . . . ,a n ) G A n with 
ti(ai, . . . , a n ) = t% (ai, ■ ■ ■ , a n ) f° r ah (*i — ^2) G Rad(V). Clearly, the set of all ap- 
propriate points (ai, . . . , a n ) coincides with Y . □ 

Corollary 3.16. Points of a non-empty algebraic set Y over an ^4-algebra B lie in one- 
to-one correspondence with ^4-homomorphisms from Hom_4(T(y), £>). 

In the classical algebraic geometry over a field one can consider the coordinate ring 
as the ring of polynomial functions. Let us discuss a similar idea in universal algebraic 
geometry. 

Definition 3.17. For a non-empty set Y C A n and a term t G T L (X) we refer to the 
map t Y : Y — > A defined by 

t Y (p) =t A (a 1 ,. . . ,a n ), p = (a 1 ,...,a n ), peY, 

as a term function on Y. We call the set T(Y) of all term functions on Y with obvious 
interpretation of signature symbols from L the algebra of term functions on Y. 

Lemma 3.18. For a non-empty algebraic set Y over an L-algebra A one has 

T(Y) = T(Y). 

Proof. Let h: 7l(X) — > T(Y) be the epimorphism defined by h(t) = t , t G T L (X). One 
has 7l{X) I ker h ~ T(Y). On the other hand, t\ ~kerh £2 if arid only if {t\ = t^) G Rad(Y), 
tiM G T L (X). Therefore, T L (X)/kerh ~ r(Y). □ 

Example 3.19. Let F = {(ai, . . . ,a n )} be a singleton algebraic set from Example 13.31 
Then coordinate algebra T(Y) is ^4-isomorphic to the algebra A. Indeed, it is easy to see 
that T(Y") =^ A 

The empty set is not necessary an algebraic set over an algebra A. 
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Example 3.20. Let L = {■~ 1 ,e} be the language of groups and G a group. Every 
equation t(xi, . . . , x n ) = s(xi, . . . , x n ) in L has at least one root in G, namely, X\ — . . . — 
x n = e. Thus, the empty set is not algebraic over (G; L). 

On the other hand, if L is a language containing at least two constant symbols c\,C2, 
and A an L-algebra with cf ^ qf, then the empty set is algebraic over A, since Va({ c i = 
c 2 }) = 0. 

Lemma 3.21 (on the empty set and the trivial algebra). For an L-algebra A the following 
hold: 

1) The empty set is an algebraic over A if and only if A has not a trivial subalgebra. 

2) If the empty set is algebraic over A then V^(At L (X)) = for every finite set X . 

3) The trivial algebra S is a coordinate algebra over A anyway. Moreover, if Y is an 
algebraic set over A such that S = T(Y) then Y is either irreducible or Y = (the 
definition of irreducible algebraic set see in Subsection \3.4\ below). 



4 ) The trivial algebra 8 is the coordinate algebra of an irreducible algebraic set over A 
if and only if A has a trivial subalgebra. 

Proof. Suppose that A has a trivial subalgebra S = ({e};L). Then for every term t G 
T L (X) one has t(e, . . . , e) = e. Thus, every system of equation S has a root p — (e, . . . , e), 
and the empty set is not algebraic over A. Assume now that is not algebraic over A. 
Then there exists an element e G A such that t(e) = e for all terms t G T L ({x}). It is 
clear that the element e forms a trivial subalgebra of A. We have just proven item 1). To 
show 2) assume that is an algebraic set over A. Then there exists a natural number n 
and an inconsistent over A system of equations S(xi, . . . , x n ). Thus, S'(x) = S(x, . . . , x) 
is inconsistent too. Hence, for every finite set X one has the inconsistent system S' C 
At L (X), thus V^(At L (X)) = 0. 

The first statement in item 3) is obvious as far as £ = T(At L (X)). The second one 
will be proven in Corollary 13.361 bellow. To prove item 4) let us assume that A has a 
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trivial subalgebra, then, according to item 1), the empty set is not an algebraic set over 
A. By item 3), it means that the trivial algebra is the coordinate algebra of an irreducible 
algebraic set over A. Conversely, suppose that A has no a trivial subalgebra, then the 
empty set is algebraic over A. If even so £ is the coordinate algebra of an irreducible 
algebraic set Y over A, Y = V(5), S C At L (X), then Rad(F) = At L (X). However, 
according to item 2), in this case Vj\_(At L (X)) = 0, that means Y = 0. The letter is 
contradicts to the definition of irreducible set. □ 

Remark 3.22. If an L-algebra A has a trivial subalgebra then there exists an element 
e G A such that cr 4 = e for all constant symbols c G L. Suppose we study Diophantine 
algebraic geometry over a non-trivial group G. Then the trivial subgroup 1 of G is not 
a trivial subalgebra of G in terms of model theory. As the ground language here is Lq, 
therefore, the trivial subgroup 1 is not L^-substructure of G at all. 

The following proposition and its corollaries are helpful for the problem of classifying 
of coordinate algebras over A. 

Proposition 3.23. Let A be an algebra in L. Then for a finitely generated algebra C of 
L the following conditions are equivalent: 

1) Ce Pvar(A) ; 

2) C embeds into a direct power of A; 

3) C is separated by A; 

4) C is the coordinate algebra of an algebraic set over A defined by a system of equations 
in L. 

Proof. Equivalence 1) <^=^ 2) <^=>- 3) has been proven in [TSJ Lemma 3.5] in the form 
Pvar(^l) = SP(A) = Res (.A). 

Suppose C is the coordinate algebra of an algebraic set Y over A. If Y — then 
T(Y) = £, and inclusion C G Pvar(A) is evident. So, we assume that Y is non-empty. 
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The equality (jSJ) induces the monomorphism h: 7l(X) / Or^y) Yl P eY TlPO/ ker h p [151 
Lemma 3.1]. Since TL(X)/kerh p = lmh p is a subalgebra of ^4 we have the embedding 



from Res (A) with a finite generating set X = {x\, . . . ,x n }. If C is the trivial algebra then 
there is nothing to prove. Assume that C is non-trivial, and C = (X \ S) is a presentation 
of C in the generators X, where S C At L (X). The latter means that C = Tl{X)/6s- 
It is sufficient to show that C = T(S), i.e., Rad^(S') = [S]. Since C is separated by 
A for any atomic formula (t = s) ^ [S] there exists a homomorphism h: C — > A with 
t A (h(xi),...,h(x n )) ^ s A (h(x 1 ),...,h(x n )). Obviously, . . . , h(x n )) E V A (S), so 

(t = s)& Rad A (S). It proves that Rad^S) = [S). □ 

Corollary 3.24. Let C be the coordinate algebra of an algebraic set over an algebra A 
and (X | S) a presentation of C in the generators X with S C At L (X). Then [S] is a 
radical ideal over A. 

Proof. Since C is separated by A we may repeat the arguments above. □ 

Corollary 3.25. The class of all coordinate algebras of algebraic sets over an algebra A 
coincides with Pvar(A) w . 

Corollary 3.26. Let a finitely generated L-algebra C imbeds into a direct product of 
coordinate algebras of some algebraic sets over A. Then C is the coordinate algebra of an 
algebraic set over A. 

Corollary 3.27. For any algebraic set Y over algebra A one has T(Y) G Qvar(*4). In 
particular, T(Y) satisfies all identities and quasi-identities in L which hold in A. 

Proof. It follows from inclusion Pvar(*4.) C Qvar( v 4). □ 

Corollary 3.28. Let S be a consistent system of equations over .4-algebra B. Then the 
coordinate algebra Tq{S) is an A- algebra too. 
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Proof. All algebras from Pvar^(i3) except the trivial algebra £ are .A-algebras [TgJ Corol- 
lary 3.16]. If Tq{S) = £ and S is consistent then the empty set is not algebraic over 
B. Hence, by Lemma I3.21[ B has a trivial L^-subalgebra. It is possible if and only if 
A = £. □ 

The asserted connection between classification of algebraic sets upto isomorphism and 
classification of them coordinate algebras will be discussed in Section [51 and now let us 
prove two first results in this direction. 

Lemma 3.29. Let Y and Z are algebraic sets in A n such that Y C Z . Then there exists 
an epimorphism h: V(Z) — > T(Y). Moreover, if the inclusion Y C Z is strict then the 
epimorphism h is proper. 

Proof. As Y C Z then Rad(F) ~D Rad(Z), i.e., #Rad(Y) ^ ^Rad(z)- Hence, there exists 
the natural epimorphism h: T(Z) — > T(Y). If Y ^ Z then Rad(y) ^ Rad(Z), so the 
epimorphism h is not a monomorphism. □ 

Lemma 3.30. Let Y C A n and Z C A m be an algebraic sets over A. Suppose there exists 
an epimorphism h: T(Z) —> T(Y). Then there exists an algebraic subset Y' C Z with 
F(Y) = r(y'). Moreover, if h is proper then the inclusion Y' C Z is strict. 

Proof. Let us introduce the notation T(Z) = 7l({^'i, • • • , ^m})/^R.ad(z)- Since h is an 
epimorphism the coordinate algebra T(Y) generates by the set X' = {h(x' i /9R a _d(z)),i = 
T~m}. Thus, there exists 5" C At L (X') such that T(Y) = (X' \ S'). It is obvious 
that [5"] ^ Rad(Z). By Corollary I3.24[ [S'} is a radical ideal over A. Hence, for the 
algebraic set Y' = V A (S') we have Rad(F') = [S'\. It is clear that T(Y) = T(Y'). Since 
[S'] ~D Rad(Z) we have inclusion Y' C Z. Furthermore, if h is proper then the inclusion 
[S'] D Rad(Z) is strict, and therefore, the inclusion Y' C Z is also strict. □ 

3.4 The Zariski topology and irreducible sets 

There are three perspectives for investigation in the algebraic geometry over a given 
algebra A — algebraic, geometric, and logic. The geometric approach is connected with 
examination of the affine space A n as topological space. 
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Following [3J, we define the Zariski topology on A n , where algebraic sets over A form 
a pre-basis of closed sets, i.e., closed sets in this topology are obtained from the algebraic 
sets by finite unions and arbitrary intersections. 

Remark 3.31. Suppose that A\ and A2 are algebras with the same universe set A. Let 
X, be the family of algebraic sets Y C A n over At, i — 1,2. In general, Ti and X2 are 
different families. Then the affine space A n possesses two Zariski topologies. For the sake 
of good order we assume everywhere below that the language L and L-algebra A with 
universe A are fixed. 

For a subset Y C A n we denote by Y its closure in the Zariski topology on A n and by 
y ac the least algebraic set over A which contains Y. It is clear that 

Y ac = V A (Rad(Y)) = f] {Z, Z is algebraic set over A}. 

YCZ 

In the classic algebraic geometry when A is a field notions of Y and Y ac coincide, be- 
cause in this case all sets closed in the Zariski topology are algebraic. Algebraic structures 
with such property are called equational domains. We discuss equational domains in one 
of the next articles on the universal algebraic geometry. 

In general case we have only inclusion Y C Y ac for a subset Y C A n . It is clear that 

Y = Y ac if and only if Y is an algebraic set. Lemma 13.331 below shows that identity 

Y = Y ac holds for every irreducible set Y. 

Definition 3.32. A subset ^ Y C A n is called irreducible if for all closed subsets 
Yi,Y 2 C A n inclusion Y C. YiUY 2 implies Y C or F C Y" 2 ; otherwise, it is called 
reducible. The empty set is not considered to be irreducible. 

For example, any singleton set {p}, p G A n , is irreducible. 

A non-empty closed set is irreducible if and only if it is not a union of two proper 
closed subsets. In an arbitrary topological space (W, X) a subset Y C W is irreducible if 
and only if its closure Y is irreducible. In our case this fact has the following specification. 

Lemma 3.33. Let Y C A n be an irreducible set. Then Y = Y ac , i.e., Y is an irreducible 
algebraic set over A. In particularly, every closed irreducible subset Y C A n is algebraic. 
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Proof. Let Y = f] {Yf U . . . U Y^.}, where YJ are algebraic sets. For each % G / we 
i&i 

have 7 C Yj 1 U . . . U Y^., hence there exists G {1, . . . , m^} such that Y C Y?/^. So, 

y = P Y^ is an algebraic set, and therefore Y = Y ac . □ 
iei 

In an arbitrary topological space (W, T) every irreducible subset Y G W is contained 
in a maximal irreducible subset Z (it follows from Zorn Lemma, since the union of sets 
from an ascending chain of irreducible sets is an irreducible set), which is, of cause, 
is closed (since the closure of irreducible set is irreducible). The maximal irreducible 
subsets Z C W are called irreducible components of W. The irreducible components 
cover W (since every point p G W forms an irreducible set, that is contained in a maximal 
irreducible set). In our case this topological fact turns into the following statement. 

Lemma 3.34. Every non-empty closed in the Zariski topology subset Y C A n is a union 
of maximal irreducible algebraic over A subsets YiCY — irreducible components ofY. 

Proof. Let us cover Y with the induced Zariski topology by its irreducible components 
{Yi,i G /}. Each of them is a maximal irreducible closed subset in Y. Then Y is closed 
and irreducible in A n , and by Lemma [3.331 Yj is an algebraic set over A. □ 

A more strong result, then Lemma T3.34[ holds in the classical algebraic geometry over 
a field: here every non-empty closed set is a finite union of irreducible components. In a 
general case such result holds if an algebra A is equationally Noetherian (we will discuss 
such algebras in the next Section H|). Anyway, Lemma 13.341 shows the importance of 
studding of irreducible algebraic sets and, correspondingly, their coordinate algebras. 

Lemma 3.35. Let Y C A n be a non-empty algebraic set over A. Then the following 
conditions are equivalent: 

• Y is irreducible; 

• Y is not a finite union of proper algebraic subsets. 

Proof. It follows from definition that if Y is a finite union of proper algebraic subsets 
then it is reducible. Conversely, let us assume that an algebraic set Y is reducible, i.e., 
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Y is a union of two closed proper subsets: Y = Y\ U Y 2 . We can write Yi = Zi and 
Y 2 = Ojej Wj, where Z^ Wj are finite unions of algebraic sets. Thus, Y = f] ieI J6J ZiUWj. 
Since Y ^ Yx and Y 7^ Y 2 , there exist i G I and j G J such Y <£. Z { and Y Wj. 
Therefore, Y = (Y fl Z,\) U(Ffl Wj) is a decomposition of algebraic set Y into a finite 
union of proper algebraic subsets. □ 

Corollary 3.36. The algebraic set V^(At L (X)) is either irreducible or the empty set. 
Correspondingly, the trivial algebra £ is either the coordinate algebra of an irreducible 
algebraic set or £ = T(0). 

Proposition 3.37. Let A be an algebra in L. Then for a finitely generated algebra C of 
L the following conditions are equivalent: 

1) C is discriminated by A; 

2) C is the coordinate algebra of an irreducible algebraic set over A defined by a system 
of equations in L. 

Proof. First of all we consider the case when C is the trivial algebra £. By definition £ 
is discriminated by A if and only if A has a trivial subalgebra. At once, by Lemma I3.21[ 
the trivial algebra £ is the irreducible coordinate algebra of an irreducible algebraic set 
over A if and only if A has a trivial subalgebra. 

Assume that C ^ £. Let us prove at first implication 2) =^ 1). Suppose to the 
contrary that C is the coordinate algebra of an irreducible algebraic set Y = V(S), C ~ 
7LpO/0Rad(iO> anc ^ ^ ^ s n °t discriminated by A. Thus, there exist atomic formulas (tj = 
Si) G At L (A), (ti = Si) ^ Rad(F), % — 1, . . . , m, such that for any homomorphism h: C — 
A there exists an index % 6 {1, . . . , m} with /#R a d(y)) = ^(sj/0Rad(Y))- Hence, for any 
p G Y there exists an index i G {1, . . . , m} with tf(p) = sf(p). Put Y^ = V(S , U{t i = Sj}), 
i = 1, . . . , m. We have Y — Y± U . . . U Y m , moreover, the sets Yi, . . . ,Y m are proper closed 
subsets of Y. It contradicts with the irreducibility of Y. 

Let us prove 1) 2). Since Bis(A) C Res(^4) then, by Proposition ESI C = r(F) 
for some algebraic set Y over ^4 (Y ^ 0, because C ^ £). To prove that Y is irreducible it 
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suffices to reverse the argument above. Indeed, suppose Y — Y\ U . . . UY m for some proper 
algebraic subsets Y t . From Yi C Y, by Lemma [3.114 follows that Rad(y) C Rad(Yi). So, 
there exists an atomic formula (U = s,) £ Rad(Yi)\Rad(y), z = 1, . . . ,m. This implies 
that there is no any homomorphism h: C — > A with /i(t«/6 l R a d(y)) 7^ ^(sj/^R a d(y)) for all 
i — 1, . . . , m — contradiction with C £ Dis(^4). □ 

Corollary 3.38. The class of all coordinate algebras of irreducible algebraic sets over an 
algebra A coincides with Dis(A) UJ . 



4 Equationally Noetherian algebras 

Let A be an algebra in a functional language L and B an ^.-algebra. 

Definition 4.1. Algebra A is called equationally Noetherian (with respect to L-equations) 
if for any positive integer n and any system of equations S C At L (xi, . . . , x n ) there exists 
a finite subsystem So ^ S such that V^(S') = V^(5'o). 

If an ^4-algebra B is equationally Noetherian with respect to ^.-equations we say also 
that it is A- equationally Noetherian. 

For a given algebra A: how we can establish is A equationally Noetherian or not? 
The natural way to answer this question is to examine all systems of equations 5* in order 
to check whether S is equivalent to some its finite subsystem or not. N. S. Romanovskii 
has called our attention to the question: should we check inconsistent systems as well 
as consistent systems? As usual, in concrete algebraic structures the examination of 
inconsistent systems is trivial. However, the following problem is natural. 

Problem 4.2. Find an algebra A such that every consistent over A is equivalent to its 
finite subsystem and there exists inconsistent system which is not equivalent to some finite 
subsystem over A. 

In [75] A. N. Shevlyakov has constructed an example of commutative idempotent semi- 
group A in the language with countable set of constants which is "equationally Noetherian 
with respect to consistent systems" , but is not equationally Noetherian. 
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The following statement gives the alternative ways to examine whether A is equation- 
ally Noetherian. 

Statement 4.3. For an L-algebra A the following conditions are equivalent: 

1) A is equationally Noetherian; 

2) for any finite set X and any system S C At L (X) there exists finite system So C [S] 
such that Va(S) = V^(5 , ); 

3) for any positive integer n the Zariski topology on A n is Noetherian, i.e., it satisfies 
the descending chain condition on closed subsets; 

4 ) for any positive integer n every chain 

Yi D Y 2 D Y 3 D ... 
of distinct algebraic sets in A n is finite; 

5) every chain 

r(Yi) -> r(y 2 ) -> r(y 3 ) -> ... 

of proper epimorphisms of coordinate algebras of algebraic sets Y±, Y2, V3, . . . over A 
is finite; 

6) for any finite set X the set of atomic formulas At L (^0 satisfies the ascending chain 
condition on radical ideals over A. 

Proof. Implication 1) =^> 2) is trivial. To show 2) 1) note that for every atomic 
formula c = (t — s) £ [S] there exists a finite subsystem S c C S such that S c h (t = 
s). Therefore, if V^(S) = V^(S , ) for a finite system So C [5 1 ] then one has V^(S') = 

V^(U ce 5o^c). 

Equivalencies 1) <^==^> 3) and 3) <^=^ 4) have been proven in [T8l Lemma 4.11 and 
Remark 4.8]. 

Implication 5) =^ 4) follows from Lemma 13.291 and the converse implication 4) ^=^> 
5) — from Lemma 13.301 Equivalence 4) <^=^> 6) follows from Lemma 13.111 □ 
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As it has been announced, for equationally Noetherian algebras Lemma 13.341 attains 
the form of well-know theorem from classical algebraic geometry. 

Theorem 4.4 ([18]). Let A be an equationally Noetherian algebra. Then any non-empty 
closed in the Zariski topology subset Y C A 11 (in particularly, any non-empty algebraic set) 
is a finite union of irreducible algebraic sets (irreducible components) : Y — Y\ U . . . U Y rn . 
Moreover, if Yi (£ Yj for i ^ j then this decomposition is unique up to a permutation of 
components. 

Denote by N the class of all equationally Noetherian L-algebras. In Section [2] it is 
presented the list of operators. What operators from that list image N to N? 

Statement 4.5. Let A be an equationally Noetherian L-algebra. Then the following L- 
algebras are equationally Noetherian too: 

1) every subalgebra of A; 

2) every filterpower, direct power, ultrapower of A; 

3) the coordinate algebra T(Y) of an algebraic set Y over A; 

4 ) every algebra which is separated or discriminated by A; 

5) every algebra from Qvar(^4), Ucl(^4); 

6) every limit algebra over A; 

7) every finitely generated algebra defined by a complete atomic type in the theory 
Th qi (A) or Thy (A). 

Proof. Item 1) is obvious. Item 2) follows from Lemma 13.81 Item 3) follows from 
items 1), 2) and Proposition 13.231 Item 4) is true because of Dis(^l) C Res(^4) = 
SP{A) [IB]. Item 5) follows from Vc\(A) C Qvar(^l) = SP f (^) e @S]. Every limit alge- 
bra over A embeds into an ultrapower of A [H2 Corollary 5.7], that proves item 6). Every 
finitely generated algebra defined by a complete atomic type in the theory Th qi (^4) (or 
Thy (*4)) belongs to Qvar(^4) (or Ucl(^4)) [HI Lemma 4.7]. Thus, we have item 7). □ 
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So, the class N is closed under ultrapowers. 

Problem 4.6. Is the class N closed under ultraproducts? 

As N is closed under taking subalgebras the problem above is equivalent to the fol- 
lowing problem [45] . 

Problem 4.7. Is the class N axiomatizable? 

The negative solution of this problem has been presented in [75] for the class of equa- 
tionally Noetherian commutative idempotent semigroups in the language with countable 
set of constants. 

Example 4.8 (positive examples). Every algebra A in the list below is .4-equationally 
Noetherian: 

• a Noetherian commutative ring; 

• a linear group over a Noetherian ring (in particular, a free group, a polycyclic group, 
a finitely generated metabelian group) [5J [5j [32] ; 

• a torsion-free hyperbolic group [73] ; 

• a free solvable group [54"] ; 

• a finitely generated metabelian (or nilpotent) Lie algebra [T5| . 

About equationally Noetherian property for the universal enveloping algebras of wreathe 
products of abelian Lie algebras see [55] . 

Example 4.9 (negative examples). The following algebras are not equationally Noethe- 
rian: 

• infinitely generated nilpotent groups [52] ; 

• the wreath product A I B of a non-abelian group A and an infinite group B [I]; 
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• the min-max structures .Mr = (R; max, min, •, +, — , 0, 1) and 
M N = (N; max, min, +, 0, 1) [23]. 

Lemma 4.10. Let A be an equationally Noetherian L-algebra. The universal closure 
XJc\(A) contains the trivial algebra £ if and only if A has a trivial subalgebra. 

Proof. It is clear that £ < A implies £ G Ucl(^4). Suppose A has not a trivial subalgebra. 
By Lemma 13.214 V(At L (x)) = 0. Hence, there exists a finite system So C At L (x) such 
that V(So) = 0, i.e., the following universal formula 



5 The theorem on duality of the category of algebraic 
sets and the category of coordinate algebras 

Let L be a functional language and A an algebra in L. 

In Subsection 15.11 we introduce two categories: the category AS (,4) of algebraic sets 
over A and the category CA(^4) of coordinate algebras of algebraic sets over A. In 
Subsection 15.21 we prove that these categories are dually equivalent (Theorem 15. 6p . In 
Subsection 15.31 we discuss how Theorem 15.61 is useful when classifying algebraic sets. 

5.1 The category of algebraic sets and the category of coordi- 
nate algebras 

Objects of CA(.4.) are all coordinate algebras of algebraic sets over A. For two coordinate 
algebras C\ and C2 in CA(A) the set of morphisms Mor(Ci,C2) coincides with the set 
Hom(Ci,C2) of all L-homomorphisms from C\ into €2- Note that the trivial algebra £ is 
the terminal object in CA(^4). It means that for every object C in CA(^4) there is exactly 
one morphism from C to £. 




(3) 



holds in A. However, (jHJ) is false in £, so £ ^ Ucl(^4). 



□ 
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Objects of AS (A) are all algebraic sets over A. To define morphisms in AS (*4) we 
need the notion of a term map. 

Definition 5.1. A map ip : A n — y A m is called a term map if there exist terms t±, . . . , t m G 
T L (xi, . . . , x n ) such that 

y>(ai, . . . , an) = ( frftai, . . . , a n ) , . . . , t^(ai, . . . , a n ) ) (4) 

for all (ai, . . . , a n ) G A n . For two non-empty algebraic sets Y <0 A n and Z C A m a map 
<£> : F — y Z is called a term map if it is a restriction on y of some term map tp : A n — y A m 
such that (p(Y) C Z. 

Remark 5.2. Note that a term map tp: A! 1 —y A m defined by terms si,...,s m G 
T L (xi, . . . , x n ) may induce the same term map ip: Y —y Z &s ip: Y —y Z above. It 
happens if and only if (ti = Sj) G Rad(y) for all % = 1, . . . ,m. Thereby, any term map 
if: Y — y Z is uniquely defined by an ordering set of term functions t\ , . . . , £^ G T(y) 
such that (tX(p), ■ ■ ■ , t^ip)) G Z for all p eY. 

We put the family Mor(y, Z) of morphism from object Y to object Z in AS (-4) 
coincides with the set of all term maps </?: y — y Z. Furthermore, idy is the identical map 
on y. If the empty set is algebraic over A we place it into AS(^4) as the initial object. 
It means that for every object Y in AS(v4) there is exactly one arrow (morphism) from 

to y. 

As usual, one can define the notion of an isomorphism in the categories CA(^4.) and 
AS (A). Thus, algebraic sets Y C A n and Z C A m are isomorphic if and only if there 
exist term maps tp : Y — y Z and ip : Z — y Y such that ip o tp = idy and p o ip = idz- 

Example 5.3. Let L = {-, _1 ,e} be the language of groups, G a group and Y C G n 
an algebraic set over G for a system of equations in the extended language (with 
coefficients in G). Then for every element h G G the shift 

Yh = {(gih, . . . , g n h) \ (g u . . . , g n ) G Y} 
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of Y is an algebraic set over G which is Lc-isomorphic to Y. Indeed, if Y = 
V(S(xi, . . . , x n )) then Yh = V(S(xih~ 1 , . . . , x n h~ 1 )). Isomorphism between Y and Yh is 
established by term maps ip, ip: G n — > G n \ 

v(gx, ...,g n ) = (gih, . . . , g n h), ip(gx, . . . , g n ) = (#i/r\ . . . , gjT 1 ). 

It is evident that tp o ip — idc« and ip o tp = ido ■ 

Lemma 5.4. Let ip: A n — > A m be a term map. Then the following holds: 

1) If Z is an algebraic set in A m then ip^{Z) is an algebraic set in A 11 . 

2) The map ip is continuous in the Zariski topology. 

3) IfY is an irreducible subset in A n then ip(Y) is an irreducible subset in A m . 

4) Isomorphic algebraic sets are irreducible and reducible simultaneously. 

Proof. Let ti,...,t m be the terms from (j4j). Suppose that Z = V(S'), where S' C 
At L (x' 1 , . . . ,x' m ). Taking S = S'(ti(xi, . . . , x n ), . . . , t m (xi, . . . , x n )) we have <p~ l {Z) = 
V(S). It proves item 1). Item 2) follows from item 1), since algebraic sets form a closed 
pre-base of the Zariski topology. Every continuous map between topological spaces im- 
ages irreducible sets into irreducible ones, so we have item 3). Item 4) easy follows from 
item 3). □ 

The following result takes place in Diophantine algebraic geometry. Its proof is similar 
to the proof of the corresponding result in the classical algebraic geometry over a field [74]. 

Lemma 5.5. Let A be an L-algebra and Y C A n , Z C A m algebraic sets over A defined 
by systems of equations with coefficients in A. The algebraic set Y x Z is irreducible if 
and only ifY and Z are irreducible (irreducibility is considered with respect to the Zariski 
topology for A as L^-algebra). 

Proof. Suppose that Y is a reducible algebraic set, i.e., Y is a finite union of proper 
algebraic subsets: Y = Y ± U . . . U Y d . It follows that Y x Z = (Yi x Z) U . . . U (Y d x Z) 
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is a decomposition of Y x Z into the finite union of proper algebraic subsets, so Y x Z is 
reducible. 

Assume now that Z is an irreducible algebraic set and Y x Z = W\ U . . . U Wd is a 
decomposition of Y x Z into a finite union of proper algebraic subsets. We show that Y 
is reducible in this case. 

Every point p G A n forms an algebraic set {p} over A. Moreover, algebraic sets Z and 
{p} x Z are isomorphic. In particularly, {p} x Z is an irreducible algebraic set. If p G Y 
then {p} x Z C Wi U . . . U W d . It implies that x Z C for some i G {1, . . . , d}. 
Denote by Y t the set {p G Y\{p} x Z C W*}, i = T^d. One has Y = Y x U . . . U Y d and 
Y ^ Yi for all % = l~d. 

Let us check that Y{ is an algebraic set for each i = l,d. For a point p' & Z denote 
by Y i;p i the set {p G x {p'} C VFj}. As the set (Y x {p'}) D Wi is algebraic and 

yj iP / x {p'} = (Y x {p'}) fl Wi, therefore Yiy is an algebraic set. Finally, note that 
Yi = f] p i €Z Y ijP i. Hence, Yi is an algebraic set. □ 

5.2 The theorem on dual equivalence 

This subsection is required the basic notions and ideas of category theory. We refer to [2] 
in every way. 

Theorem 5.6. The category AS (A) of algebraic sets over an algebra A and the category 
CA(^4) of coordinate algebras of algebraic sets over A are dually equivalent. 

Proof. To prove the theorem we need to construct a contravariant functor F: AS(^4) — > 
CA(A), i.e., a map such that 

Fl) if (p: Y — > Z is a morphism of AS(^4) then ¥(tp): ¥(Z) — > ¥(Y) is a morphism of 
CA(^); 

F2) F(idy) = id F( y) for every object Y of AS(^4); 

F3) if ip: Z -> W is a morphism of AS(A) then o tp) = W(ip) o ¥(ifj). 
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After that we need to show that F is a dual equivalence. There are several equivalent 
definitions of dual equivalence in [2]. We take one the most convenient for our needs. A 
functor F is a dual equivalence if 

El) F is fully faithful, i.e., for every objects Y and Z of AS (A) and every morphism 
h £ Hom(F(Z), F(V)) there is one and only one morphism tp £ Hom(Y, Z) such 
that h = ¥((p); 

E2) F is representative, i.e., for any object C of CA(^4) there is an object Y of AS (.4.) 
for which F(Y) is isomorphic to C. 

To define the functor F we put ¥(Y) = T(Y) for an algebraic set Y of AS (-4). Also 
we have to define F on morphisms. Let Y and Z are objects of AS (A). If Y — then 
T(Y) = S. Furthermore, Mor(Y, Z) has a unique arrow tp and Hom(r(Z), S) has a unique 
morphism h. So we put ¥(tp) = h. If Y ^ and Z = then Mor(Y, Z) = 0. 

Suppose now that Y <Z A n and Z C A m non-empty algebraic sets in AS (^4) and 
tp £ Mor(y, Z) a morphism, defined by term functions t\ , . . . £ T(Y). For defining 
the morphism F(</?) £ Hom(r(Z), r(y)) it will be convenient to think about coordinate 
algebras as term functions algebras, that is possible due to Lemma [3.181 Algebra T(Z) ~ 
T(Z) generates by coordinate term functions xf , . . . , on Z, so it is sufficient to define 
morphism h = ¥(<p) on these generators. Let us put 

h{xf) = t\, . . . , h{x z m ) = C (5) 

It is necessary to show that the morphism h is well-defined, i.e., for each atomic formula 
t = s in m variables t(xf , . . . , x^) = s(xf , . . . , x^) implies t{t\ , . . . , t^) = s(tf , . . . , t^). 
Identity t(xf , . . . = s(xf , . . . ,x%) means that (t = s) £ Rad(Z), and since tp(Y) C 
Z, then 

t(tY(p),...,tl( J) )) = stf(p),...,tl(p)) (6) 

for all p £ Y. So we have that required. 

It is not hard to see that Fl), F2), F3), and E2) hold. Let us check El). Suppose 
tp: Y — >■ Z, defined by term functions tj , . . . , £ T(Y), and tp: Y — >■ Z, defined by term 



34 



functions s[ , . . . , G T(Y), are distinct morphisms of AS(*4). Hence, there exists i G 
{1, . . . , m} such that 7^ . So, h = ¥(<p) and (7 = F(^>) are distinct homomorphisms, 
because tj = h(xf) 7^ g(xf) = sf . Hence, functor F is faithful. 

To establish that F is full consider an arbitrary homomorphism h: T(Z) — > T(Y) 
defined by ((5]). Term functions define term map tp: Y — > A m . Since h is 

well-defined, for every atomic formula (t — s) G Rad(Z) and each point p G F we have 
identity (jBJ), therefore, v 9 (^") Q Z. Hence, ¥(tp) = h, and F is full. □ 

Corollary 5.7. Two algebraic sets Y and Z over algebra A are isomorphic if and only if 

r(Y) = r(z). 

Proof. Indeed, every fully faithful functor preserves and reflects isomorphisms [2]. □ 

Corollary 5.8. Let Y and Z be non-empty algebraic sets over algebra A. There exists 
one-to-one correspondence F between term maps from Mor(Y, Z) and L-homo morphisms 
from Hom(r(Z),r(F)). 

Definition 5.9. We say that an L-algebra C is an irreducible coordinate algebra over an 
L-algebra A if C = T(Y) for some irreducible algebraic set Y over A. 

If C = T(Y) and C = T(Z) then algebraic sets Y and Z are isomorphic, by Corol- 
lary 15.71 By Lemma 15.41 isomorphic algebraic sets are irreducible and reducible simulta- 
neously. Thus, irreducible coordinate algebras are well-defined. 

Lemma 5.10. Let Y C A n and Z C A m be algebraic sets over an algebra A, <p G 
Mor(Y, Z) and h G Hom(r(Z), r(Y)) morphisms such that F(tp) = h: 

Y ► Z 



T(Y) T{Z) 

Then the following holds: 

1) If h is an epimorphism then <p is a monomorphism. 
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2) If ip is an epimorphism then h is a monomorphism. 

3) Furthermore, h is a monomorphism if and only if (p(Y) ac = Z (see Subsection 3.4\ ). 



4) Suppose Y is irreducible. Then h is a monomorphism if and only if ip(Y) = Z. 

Proof. For reasoning of the first two statements it is possible to refer to the appropriate re- 
sults from the category theory, however, we prefer to give a direct proofs. By Lemma f3.18[ 
we may think about T(Y) and T(Z) as algebras of term functions T{Y) and T(Z). 

At first, suppose that ip is not a monomorphism. Then there exist distinct points 
VuVi ^ Y such that <p(pi) = <p(p2)- Let p 1 = (a},...,a^) and p 2 = (a?, ...,a£). We 
may assume that a\ ^ a\. Denote by x\ the term function x\:Y — > A defined by 
term x\ G T L (xi, . . . , x n ). Then for an arbitrary term function t z G T(Z) we have 
h(t z )(pi) = h(t z )(p2), so h(t z ) 7^ x\ . Hence, x\ (jL h(T(Z)), and h is not an epimorphism. 
It proves item 1). 

Item 2) follows from item 3). Let us prove 3). By definition h is injective if 
t z = s z h{t z ) = h{s z ) for all t z , s z G T{Z). 

The identity ipiy)^ = Z is equivalent to 

t z = s z <=^> t v(yr = s f(Yr for allM e T L { Xl ,...,x m ). 

Furthermore, for arbitrary t, s G T L (x\, . . . , x m ) one has 

h(t z ) = h(s z ) <=► t(tX(p),...,t*(p)) = 8(tY(p),...,tl(p)) forallpGF <=► 
i(y>(p)) = s(</?(p)) for all p G F (t = s) G Rad(^(F)) 

(t = s) G Rad((^(F) ac ) <^> f #) iC =s ^ ) 

where , . . . , £^ are term functions that define the morphism ip. It implies item 3). 
Suppose finally that Y is irreducible. Then <p(Y) is irreducible too, by Lemma 15.41 



and by Lemma [3331 ^(T) ac = <p{Y). □ 
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5.3 Classification of algebraic sets and coordinate algebras 

It is important to remember that one of the major problems of algebraic geometry over 
a given algebra A lies in classifying algebraic sets over the algebra A up to isomorphism. 
According to Theorem 15.61 this problem is equivalent to the problem of classification of 
coordinate algebras over A. 

Suppose we have attained a classification of coordinate algebras over A. Then al- 
gebraic sets over A may be found as Horn's. The corresponding idea is explained in 
Lemma [3. 151 Sometimes the expression of algebraic sets in terms of Horn's is reasonable, 
as in Example 15.131 below, sometimes not. For instance, there is a simple description of 
coordinate groups for equations in one variable over free metabelian group, while corre- 
sponding algebraic sets have no clear representation [66] . 

Besides description of all algebraic sets over A, it is very important to find a classi- 
fication of irreducible algebraic sets over A and their coordinate algebras. Lemma 13.341 
shows that every algebraic set may be decomposed in a union of maximal irreducible 
algebraic sets (irreducible components). Moreover, in the case when A is an equationally 
Noetherian algebra such decomposition is finite and unique by Theorem 14.41 

Proposition 13.231 is effective for description of coordinate algebras over A, and Propo- 
sition 13.371 is helpful for description of irreducible coordinate algebras over A. In the 
case when A is an equationally Noetherian algebra it is possible to take more informative 
results — Unification Theorems A and C (see Section [6]). 

The following lemma shows a way for description of all coordinate algebras when 
having a classification of irreducible coordinate algebras. 

Lemma 5.11. A finitely generated L-algebra C is the coordinate algebra of an algebraic set 
over L-algebra A if and only if it is a subdirect product of coordinate algebras of irreducible 
algebraic sets over A. 

Proof. Suppose at first that Y is an algebraic set over A. By Lemma I3.34[ there exist 
irreducible algebraic sets Yj, i £ I, over A such that Y = \J ieI V*. Hence, by Lemma 13. Ill 
we have Rad(F) = P| ief Rad(Fj). It implies that there exists subdirect embedding T(Y) — > 
Q ig/ r(Yj) [HI Lemma 3.1]. The converse statement is true by Corollary 13.261 □ 
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Corollary 5.12. Let A be an equationally Noetherian L-algebra. A finitely generated 
L-algebra C is the coordinate algebra of an algebraic set over A if and only if it is a 
subdirect product of a finitely many coordinate algebras of irreducible algebraic sets over 
A. 

Proof. Theorem 14.41 implies that is required. □ 

The following example is taken from [52]. A classification of coordinate groups over 
an abelian group A has been found in that paper. Furthermore, this classification allows 
to describe algebraic sets over A. Also in [52] there have been classified coordinate groups 
of irreducible algebraic sets over A. 

Example 5.13. Let A be a fixed abelian group and La the language of abelian groups 
with constants from A, i.e., La = {+, — , 0, c a , a G A}. We consider A as L^-structure. 

Recall that the period of an abelian group A is the minimal positive integer m, if it 
exists, such that mA = 0; and oo otherwise. Let T(A) be the torsion part of A and 
T(A) ~ (B p Tp(A) be the primary decomposition of T(A). Here and below in this Example 
p is a prime number. Denote by e(A) the period of A, and by e p (A) the period of T P (A). 
Theorem [52]. Let C be a finitely generated A-group. Then C is the coordinate group of 
an algebraic set over A if and only if the following conditions holds: 

1. C ~ A® B , where B is a finitely generated abelian group; 

2. e(A) = e(C) and e p (A) = e p (C) for every prime number p. 

Now it is easy to describe an algebraic set Y corresponding to the coordinate group 
C = A © B. Fix a primary cyclic decomposition of the group B: 

B ~ (ai) © ... © (a r ) © (6i) © ... © (b t ), 

here Oj-s are generators of infinite cyclic groups and bj-s are generators of finite cyclic 
groups of orders p™ 3 . For positive integer n denote by A[n] the set {a G A \ na = 0}. 
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By Lemma 13.15} points form algebraic set Y lie in one-to-one correspondence with A- 
homomorphisms from Houu(/L © B, A), therefore, 

Y = A © . . . © A © A[p^} © ... © A[p™]. 

r 

For a positive integer k and a prime number p we denote by a p k (A) the dimension, if it 
exists, of the factor-group .A[p fe ]/A[p fc_1 ] as a vector-space over finite field with p elements; 
and oo otherwise. 

Theorem [52]. Let C be a finitely generated A-group. Then C is the coordinate group of 
an irreducible algebraic set over A if and only if the following conditions holds: 

1. C ~ A® B , where B is a finitely generated abelian group; 

2. e(A) = e(C) and e p (A) = e p (C) for every prime number p; 

3. a p k(A) = a p k(C) for each prime number p and positive integer k. 

6 Unification Theorems for equationally Noetherian 
algebras 

The following Unification Theorems help to describe coordinate algebras of algebraic sets. 
We first formulate the theorems and then prove them. 
Fix a functional language L. 

Theorem A. Let A be an equationally Noetherian algebra in L. Then for a finitely 
generated algebra C of L the following conditions are equivalent: 

1) Thy(^) C Th v (C), i.e., C G Ucl(^); 

2) Th 3 (^l)DTh 3 (C); 

3) C embeds into an ultrapower of A; 

4) C is discriminated by A; 
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5) C is a limit algebra over A; 

6) C is an algebra defined by a complete atomic type in the theory Thy (.A) in L; 

7) C is the coordinate algebra of an irreducible algebraic set over A defined by a system 
of equations in the language L. 

The following Theorem B is a particular case of Theorem A for L = L4. We present 
it especially for needs of Diophantine algebraic geometry and algebraic geometry with 
coefficients in algebra A. 

Theorem B (With coefficients in A). Let A be an algebra in a functional language L 
and B an A-equationally Noetherian A-algebra. Then for a finitely generated A-algebra 
C the following conditions are equivalent: 



3) C A-embeds into an ultrapower of B; 

4) C is A- discriminated by B; 

5) C is an A-limit algebra over B; 

6) C is an algebra defined by a complete atomic type in the theory Thy^(B) in the 
language L4; 

7) C is the coordinate algebra of an irreducible algebraic set over B defined by a system 
of equations with coefficients in A. 

Remark 6.1. In Diophantine algebraic geometry, when A = B, the first two items in 
Theorem B can be formulated in a more precise form: C =y 5 ^ A, and C =3^ A, corre- 
spondingly. The notation C =y,^ A implies that any universal sentence in the language 
L_4 holds in C if and only if it holds in A. 



1) 



Thy^(B) C Thy,^(C) ; i.e. 



C G UcU(B); 



2) 



Th 3 ,.4(£) D Th 3 ,^(C); 
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Theorem A gives the description of irreducible coordinate algebras. The following 
Theorem C offers the description of all coordinate algebras. 

Theorem C. Let A be an equationally Noetherian algebra in L. Then for a finitely 
generated algebra CofL the following conditions are equivalent: 



3) C embeds into a direct power of A; 

4) C is separated by A; 

5) C is a subdirect product of a finitely many limit algebras over A; 

6) C is an algebra defined by a complete atomic type in the theory Th q i( v 4) in L; 

7) C is the coordinate algebra of an algebraic set over A defined by a system of equations 
in the language L. 

The following Theorem D is a particular case of Theorem C, as well as Theorem B for 
Theorem A. 

Theorem D (With coefficients in A). Let A be an algebra in a functional language L 
and B an A- equationally Noetherian A-algebra. Then for a finitely generated A-algebra 
C the following conditions are equivalent: 



1) Ce Qvar(y4) ; i.e. 



Th qi (A) CTh qi (C); 



2) C e Pvar(A); 



1) Ce Qvar^(£) ; i.e. 



Th qM (B) C Th qi ,^(C); 



2) Ce Pvar^S); 



3) C A-embeds into a direct power of B; 



4) C is A-separated by B; 



5) C is a subdirect product of a finitely many A-limit algebras over B; 
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6) C is an algebra defined by a complete atomic type in the theory Thqj^B) in the 
language L4; 

7) C is the coordinate algebra of an algebraic set over B defined by a system of equations 
with coefficients in A. 

Remark 6.2. In Diophantine algebraic geometry, when A = B, the first two items in 
Theorem D can be formulated in the form Qvar^^A) = Qvar^(C), and Pvar_4(^4) = 
Pvar^(C), correspondingly. 

Corollary 6.3. If an algebra A is equationally Noetherian then the following identities 
hold: 

UclOA)^ = Dis(^) w , 
Qvar(„4) w = Pvar(^l) w , Qvar(A) u = P w (Ucl(.A) w ). 

Proof. The first identity follows from equivalence 1) •<=>- 4) in Theorem A, the second 
identity — from equivalence 1) -<=>■ 2) in Theorem C. The third identity follows from 
equivalence 1) -<=>- 5) in Theorem C and equivalence 1) •<=>■ 5) in Theorem A. □ 

Proof of Theorem A. Theorem A has been proven in |18j . Now we just give more precise 
review for the case when C is the trivial algebra £. The special case C = £ has been omitted 
in the proof in [TS] . By Proposition 13. 37} the trivial algebra £ is the coordinate algebra of 
an irreducible algebraic set over A if and only if £ is discriminated by A. By definition, 
£ is discriminated by A if and only if A has a trivial subalgebra. By Lemma 14.101 ■A 
has a trivial subalgebra if and only if £ G Ucl(^4). Thus, items 1), 4), 7) are equivalent. 
Finally, by Proposition 12.31 items 1), 2), 3), 5), 6) are equivalent anyway. □ 

Proof of Theorem C. Equivalence 2) -<=>- 3) -<=>■ 4) -<=>- 7) has been proven in Proposi- 
tion [3T231 Corollary 13.271 shows that implication 7) ==>- 1) holds. Equivalence 1) -<=>- 6) 
has been proven in [181 Lemma 4.7]. Implication 5) ==>- 1) is easy. Indeed, every limit 
algebra over A lies in Ucl(^4) [18, Corollary 5.7]. Moreover, Ucl(^4) C Qvar(^4), and 
quasivariety Qvar(^4) is closed under operators P and S. Thus, if an algebra C is a 
subdirect product of limit algebras over A then C G Qvar(^4). 
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By Corollary 15. 121 the coordinate algebra of an algebraic set over equationally Noethe- 
rian algebra A is a subdirect product of a finitely many coordinate algebras of irreducible 
algebraic sets over A. According to Theorem A, coordinate algebras of irreducible alge- 
braic sets over A are limit algebras over A, so we have implication 7) ==>- 5). 

Now we prove the last implication 1) ==>- 4). Suppose that C Res (A). It suffices 
to show that C Qvar(^4). Let X = {x±, . . . , x n } be a finite set of generators of C and 
(X | S) a presentation of C in the generators X, where S C At L (X). The latter means 
that C ~ T L (X)/6 S . 

Since A does not separate C, there is an atomic formula (t — s) £ At L (AT), (t = s) £" 
[5], such that h(t/9g) = h(s/&s) f° r an Y homomorphism fa: C — > ^4. This means that 
t (p) = s A (p) for any point p £ V^(5), i.e., (t = s) £ Rad^(S'). Since .4 is equationally 
Noetherian there exists a finite subsystem So Q S such that Rad^So) = Rad^(S'). 
Therefore, the following qvasi-identity holds in A 

V yi ■ ■ ■ V y n I f\ to(y) = s (y) — ► t(j/) = s(j/) J . (7) 

\(to=so)G5 / 

On the other hand the formula 

f\ t (y) = s (y) — ► t{y) = s(y) 
(*o=«o)eSo 

is false in C under the interpretation y^ \- > Xi, i — 1, . . . , n, hence C ^ Qvar(^4). 

Note that if V^(S) = 0, then our reasoning are steel true. In this case the premise in 
quasi-identity ([7]) is identically false in A. □ 

Unification Theorems A and C are formulated for an equationally Noetherian algebra 
A. However, for the reasoning of some implications in their proofs the equationally 
Noetherian property is not required, namely, one has the following remark. 

Remark 6.4. The following implications and equivalencies from Theorems A and C hold 
for an arbitrary algebra A: 

Theorem A: {4^7} =^ {1 <(=> 2 <=> 3 & 5 & 6}; 

Theorem C: {5} {1^6} <^= {2 3 4 & 7}. 
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Theorem C gives a classification of coordinate algebras over an equationally Noetherian 
algebra A as finitely generated algebras in the quasivariety Qvar(^4). Therefore, the 
following characterizations of quasivariety Qvar(K) of a class K of L-algebras are helpful 
here: 

Qvar(K) = SP f (K) e = SPP U (K) = SP U P(K) = SP^K) = 
= SI^P(K) = L^ S SP(K) = L^P S (K) = I^SP(K). 

The first one of these identities is due to Malcev jlH §11, Theorem 4], and the others 
are due to Gorbunov [2H1 Corollary 2.3.4, Theorem 2.3.6]. 

We demonstrate an application of Unification Theorems on the following example. 

Example 6.5. Algebraic geometry over the additive monoid of natural numbers has 
been studied by P. Morar and A. Shevlyakov [HDl CHI E]- Authors consider N in several 
signatures L. We discuss here the simplest case from these papers. 

Let L = {+, 0} be the basic signature with binary function " +" and constant "0", and 
J\f = (N; +, 0) the additive monoid of natural numbers in the language L with obvious 
interpretation of symbols from L. 

A commutative L-monoid M is called positive if x + y = implies x = y = for all 
x, y G M. Monoid M is named monoid with cancelation iix + z = y + z implies x = y 
for all x,y, z G M. 

Theorem [50] . For any finitely generated L-monoid M the following condition are equiv- 
alent: 

1. M is the coordinate monoid of an algebraic set over N ; 

2. M is separated by N ; 

3. M is a commutative positive monoid with cancelation; 
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If., quasi-identities 

Vx,y (x + y = y + x), 
V x, y (x + y — — > x — 0), 
V x,y,z (x + z = y + z — > x = z) 

/ioW m M; 
5. M is in the Ucl(AT); 
5. M zs discriminated by M ; 

7. M zs the coordinate monoid of an irreducible algebraic set over Af. 

Corollary 1. Every algebraic set over Af is irreducible. 
Corollary 2. Ucl(AT) = Qvar(AT). 

7 Open problems and questions 

We do hope that this series of papers on universal algebraic geometry will be a helpful 
guide for creating algebraic geometry over classical algebraic structures. In the nearest 
future we plan to publish the papers "Equationally Noetherian property and compact- 
ness" [19j and "Equational domains and co-domains" |20j along this series. 

As it has been mentioned in the introduction nowadays we know well the structure 
of algebraic sets and coordinate groups over a free group F of finite rank: irreducible 
coordinate groups over F are finitely generated limit groups over F. In our view there is 
sufficient background for studying algebraic geometry for other classical algebraic struc- 
tures. 

7.1 Free semigroup (monoid) 

Let S be a free non-abelian semigroup or a free monoid. 
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There is well-known result due to G. Makanin that the problem of solvability for system 
of equations over a free semigroup is algorithmically solvable. Also there exist works on 
evaluation of complexity for such algorithm. Nevertheless, we still do not know a good 
description of sets of all solutions for system of equations over S (even for quadratic 
equations!) and their coordinate semigroups. 

Since, by Unification Theorem A, the notion of coordinate algebra is equivalent to the 
notion of limit algebra for equationally Noetherian algebraic structures, then we formulate 
the following problem. 

Problem 7.1. It is interesting to find a description of limit semigroups over free non- 
abelian semigroup S. 

7.2 Free Lie algebra 

Let L be the free Lie algebra of a finite rank r ^ 2 over a field k. 

Problem 7.2. It is interesting to develop general techniques for solving equations over 
L and develop the algebraic geometry over L. 

The guidelines for solution of this problem have been set up in papers [31 HHJ 152] . 
In the paper [22] E. Daniyarova and V. Remeslennikov have produced results which are 
specific for the free Lie algebra L (see Example 13.51 of current paper). So-called bounded 
algebraic geometry over free Lie algebra L has been completely examined in [22]. It turns 
out that the algebraic geometry over L contains totally Diophantine algebraic geometry 
of the ground field k. 

It is well-known that quadratic equations, their algebraic sets and coordinate groups 
have played a significative role in creation of the algebraic geometry over the free group 
F . In our view in the case of free Lie algebra linear equations may play a similar role. 

By U(L) we denote the universal enveloping algebra of L. The algebra L posses the 
natural structure of U(L)-module. 

Definition 7.3. An equation of the form 

Xx<px + ^2^2 + • • • + X n (p n = W, 
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where w G L and ipi G U(L), 2 = 1, n, is called linear equation over L. 

Let us note that every expression xip (if G U(L)) may be written as a sum of terms in 
the form 

[. . . [[x,^i],^ 2 ], • • .v m ], vt, . . . ,v n G L. 

V. Remeslennikov and R. Stohr in their paper [M] have demonstrated that the struc- 
ture of the solution of such simple an equation as [x, a] + [y, b] = 0, a,b G L, a ^ b, is 
complicated. However, the coordinate algebra for the equation [x, a] + [y, b] = may be 
calculated quite easy. 

Problem 7.4. It is interesting to develop a specific techniques for solving linear equations 
over L, find corresponding algebraic sets and coordinate algebras. 

7.3 Free associative algebra 

Let A be a free associative algebra of a finite rank r ^ 2 over a field k. 

We know almost nothing about solutions of system of equations over A. Thus we 
present the following "testing problem" for realizing the algebraic geometry over A. 

Problem 7.5. It is interesting to develop the bounded algebraic geometry over A in such 
a manner as it has been done over free Lie algebra L. 

7.4 Equationally Noetherian property 

Unification Theorems exhibit that the most perspective algebras for investigation into 
algebraic geometry are equationally Noetherian algebras. Thus we present the following 
open problems about equationally Noetherian property for some classical algebras. 

Problem 7.6. Is the free non-abelian Lie algebra of a finite rank over a field equationally 
Noetherian or not? 

Problem 7.7. Is the free non-abelian associative algebra of a finite rank over a field 
equationally Noetherian or not? 
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Problem 7.8. When the free product of equationally Noetherian groups is equationally 
Noetherian? 
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